SOME NEW EQUIVALENCES OF ANDERSON'S PAVING 

CONJECTURES 



VERN I. PAULSEN AND MRINAL RAGHUPATHI 

Abstract. Anderson's paving conjectures are known to be equivalent to the 
Kadison-Singcr problem. We prove some new equivalences of Anderson's con- 
jectures that require the paving of smaller sets of matrices. We prove that 
if the strictly upper triangular opcratorss are pavable, then every diagonal 
operator is pavable. This result follows from a new paving condition for pos- 
itive operators. In addition, we prove that if the upper triangular Toeplitz 
operators are paveable, then all Toeplitz operators are paveable. 



1. Introduction 

Anderson[ll[2l[3] proved various "paving" conjectures that he showed are equiv- 
alent to the Kadison-Singer conjecture[9] about whether or not pure states on a 
discrete MAS A in B(H) extend uniquely to states on B(H). Recently, some re- 
search has focused on finding smaller sets of operators for which it is sufficient to 
establish Anderson's paving conjecture. In particular, the question arose as to if 
paving was known to hold for all strictly uppertriangular operators, then could it 
be shown to hold for all operators? It turns out that the answer to this last question 
is affirmative as was first shown in [5] . We are able to present a much shorter proof 
of this fact. In fact, the result follows as a fairly easy consequence of recent work of 
Blecher and Labuschange [5] on boundary representations for logmodular algebras. 
Perhaps even more interesting, is that the key element of the proof of the theorem 
of [5] is a technique of Hoffman [8] for proving uniqueness of representing measures 
on uniform algebras. Hoffman's idea readily adapts to states on C*-algebras, which 
in turn leads to some new paving results. In the process of proving these new paving 
conditions, we provide our own proofs of some of Anderson's results. 

2. Paving Results 

Throughout this section we fix real numbers, < a < 1 < b and given a unital 
C*-algebra B, we let V[a, b] denote the closed, convex set of positive elements of B 
such that al < P < bl. The following result is based on an idea of Hoffman[5]. 

Theorem 2.1. Let B be a unital C*-algebra and let Sj : B — > C,i = 1, 2 be states. 
Then the following are equivalent: 

(i) si = s 2 , 

(ii) for every positive, invertible p € B, S\(p)s2(p~ 1 ) > 1, 

(iii) for every p £ V[a, b], s\(p)s2{p~ 1 ) > 1. 
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Proof. To see that (i) implies (ii), it is sufficient that if s is a state and q is positive 
and invertible, then s(q)s(q^ 1 ) > 1. To see this, note that for any real number 
t, < s((tq + q^ 1 ) 2 ) = t 2 s(q 2 ) + 2 + s(q~ 2 ) and thus this quadratic has no roots or 
a repeated root, from which 1 < s(q 2 )s(q~ 2 ) follows. Now choose, q 2 = p. 

Clearly, (ii) implies (iii). To see that (iii) implies (i), let ft = ft* £ B, so that 
for t real and near 0, e th £ V[a, b] Hence, f(t) = s\(e th )s2{e~ th ) > 1 for t in some 
neighborhood of 0. Since, /(0) = 0, we have that = f'(0) = si(ft) — 82(h). Since 
ft = ft* was arbitrary, s± = S2. □ 

Let S C B be an operator system, i.e., a subspace that contains the identity 
and satisfies, X £ S implies X* £ S. Given a state on S, i.e., a unital, positive, 
linear functional s : S — > C, and ft = ft* £ B, we define 



Proposition 2.2. Let B be a unital C*-algebra, let S £ B be an operator system, 
let s : S — > C be a state and let h = h* £ B. Then for every t,£ s (h) < t < u s (h), 
there exists a state, St : B — > C extending s such that St(h) = t. 

Proof. We may assume that h £ S. Let T be the operator system spanned by S and 
h, i.e., T = {a + Xh : a £ S, A G C} and define / : T -> C by /(a + A/i) = s(a) + At. 

Note that if a + Xh > 0, then a = a* and A £ E. If A > 0, then ft > -A _1 a and 
hence, t > £ s (h) > s(— A _1 a), from which it follows that /(a + Xh) > 0. Similarly, 
if A < 0, then — A _1 a > ft, and s(— A _1 a) > u s (ft) > t, from which it follows that 
f(a + Xh) > 0. 

Thus, / is a state on T. But a state on an operator system is a contractive 
linear functional and hence by the Hahn-Banach theorem / can be extended to a 
contractive linear functional s t on B. But since St is unital and contractive, it is a 
state. □ 

Theorem 2.3. Let B be a unital C*-algebra, let S C B be an operator system and 
let s : S — > C be a state. Then the following are equivalent: 

(i) s extends uniquely to a state on B, 

(ii) for every ft = ft* £ B,£ s (h) = u s (h), 

(iii) for every positive invertible p £ B, £ s (p)£ s (p^ 1 ) > 1, 

(iv) for every p £ V[a, b], £ s (p)£ s (p~ 1 ) > 1- 

Proof. The equivalence of (i) and (ii) follows from the above proposition. 

Now assuming (i), if we let si : B —> C denote the unique state extension of 
s, then by the above proof, necessarily, si(ft) = £ s (h), and hence, £ s (p)£ s (p~ 1 ) = 
Si(p)si(p^ 1 ) > 1. Thus, (i) implies (iii). 

Clearly, (iii) implies (iv). Assuming (iv), if Si,sa ar< 5 an y two state extensions of 
s, then si(p)s2(p~ 1 ) > £ s (p)£ s (p~ 1 ) > 1 for all p £ V[a,b], and hence s± = S2, and, 
thus, (i) follows. □ 

Definition 2.4. Given a unital C*-algebra B, an operator system S C B and a 
state s : S — > C we let U(s) — {b £ B : s\(b) — S2(b)} where Si,S2 are arbitrary 
states extending s. We call this set the uniqueness domain for s. 



£ s (h) 



sup{s(fc) : k < ft, k £ S} 



and 



u s (h) 



inf{s(fc) : ft < k,k £ S}. 



2 



Remark 2.5. It is not hard to see that U(s) is an operator system and that by 
\2.°A h = h* G U(s) if and only if £ s (h) = u s (h). However, given a single positive, 
invertible p G B, it is not clear if £ s (p)£ s (p~ 1 ) > 1, implies that p G U(s). The 
above proof does show that if every positive, invertible q in the unital C*-algebra 
generated by p satisfies £ s (q)£ s (q~ 1 ) > 1, then the entire C*-algebra generated by 
p is contained in U(s). In this sense, the condition £ s (p)£ s (p~ 1 ) > 1, is a weaker 
condition. 

We remark also that 12.21 shows that the interval, [£ s (h),u s (h)] is exactly the 
range of all possible images of h attained by extensions of s. In this sense it is the 
interval of non-uniqueness. 

We now turn to the situation of the Kadison-Singer conjecture. To this end, 
we let B = B(£ 2 (N)) and identify operators X G B with their infinite matrices, 
X = (xi.j). We let V denote the MASA of operators that are diagonal with respect 
to the canonical orthonormal basis for £ 2 (N) and let E : B(£ 2 (N)) — > D denote the 
conditional expectation onto T>, given by E((xij)) = (dij) where dij = X{^ and 

di,j o,i •• j. 

We shall freely identify V with the continuous functions on the Stone-Cech com- 
pactification of the natural numbers, /3N. In particular, if A C N we shall let 
Pa = (Pi,j) denote the diagonal projection with = 1 if and only if i G A. Such 
a projection is identified with the characteristic function of the closure of A in /3N, 
which is a clopen set. 

We shall also make use of the one-to-one, onto correspondence between points 
in /3N and ultrafilters on /3N. To recall this correspondence, note that since N is 
dense in /3N, every clopen set U is uniquely determined by U D N. Given u> G /3N, 
the collection of subsets of N given by 

= {UDN : lu G U}, 

where U denotes an arbitrary clopen neighborhood of u> is an ultrafiltcr on N. 
Lemma 2.6. Let H and JC be Hilbert spaces and let hi = ( ^ ^ ) G B(H © K.) 



B* C ; 

be self-adjoint with A positive and invertible. Then there exists, 8 > such that 
H + SPjc > 0, where P/c denotes the orthogonal projection onto K,. 



Proof. Let X = A- 1 /' 2 B, then 

I) 



A B \ h\ f h 
B* C + SI K ) [kj '[kj 

(Ah, h) + (A 1/2 Xk, h) + (X*A 1/2 h, k) + (Ck, k) + S\\k\\ 2 > 

||A 1 / 2 /i|| 2 -2||Afc||||A 1 / 2 / l || - ||C||||fc|| 2 + (5||fc|| 2 > 

(WA^hW - \\Xk\\) 2 + (S- \\c\\ - ||^|| 2 )||fc|| 2 > o 

provided that we choose S > \\C\\ + ||A'|| 2 . □ 

Theorem 2.7. Let u> G (3N, let s^ : V — > C be the *-homomorphism given by 
evaluation at w, and let H = H* G B(£ 2 (N)). Then £ Sul (H) = u Sul (H) = t if and 
only if for every e > there exists A G iX(ui) such that (t — 6)Pa < PaHPa < 
(t + e)P A . 



Proof. If s is any state that extends s u , then s(Pa) = 1 and so s(PaXPa) = s(X). 
Thus, if the second condition holds, then t — e < s(PaHPa) < t + e and hence, 
s(H) = t for every state extension. Thus, by |2.21 the first condition holds. 

Conversely, if the first condition holds, then given e > 0, there exists D\, D2 G T> 
with D\ < H < D2 such that t — e < s w (Di) < s UJ {D2) < t + e. Thus, we may find 
a neighborhood U of to such that the functions Di are, respectively, greater than 
t - e and less than t + e on U. Let A = U n N, so that A G Then by the 

lemma we may choose values, 61, 82 so that (t — €)Pa + Si(I — Pa) < Di < H < 
D2 < it + €)Pa + 82(1 — Pa), and the result follows by pre and post multiplying 
this inequality by Pa- □ 

The equivalence of (i) and (v) below, is originally due to Andersonp] [2] and is 
the basis of his paving results. The proof that we give shares some key elements 
with his proof, but we feel is sufficiently different to merit inclusion. 

Theorem 2.8. Let uj G 0N, and let : T> — * C be the *-homomorphism given by 
evaluation at lu. Then the following are equivalent: 

(i) s u extends uniquely to a state on B(£ 2 (N)), 

(ii) for every H = H* G B{£ 2 (N)) with E(H) = 0,i Su (H) = 0, 

(iii) for every positive, invertible P G B(£ 2 (N)), i Suj (P)£ Su (P^ 1 ) > 1, 

(iv) for every P G V[a, b], £ Suj {P)l Sa (P^ 1 ) > 1, 

(v) for each H = H* G B(£ 2 (N)) with E(H) = 0, and each e > 0, there exists 
A G it(w) with -eP A < PaHPa < +ePA, 

(vi) for each positive, invertible P G B(£ 2 (N)) and each e > 0, there exists 
A G and real numbers c, d > 0, with 1—e < cd,such that cPa < PaPPa 
and dP A < P a P~ x Pa, 

(vii) for each P G V[a, b], and each e > 0, there exists A G il(u>) and real numbers 
c, d > 0, with 1 — e < cd, such that cPa < PaPPa o,nd dPA < PaP~ 1 Pa- 

Proof. The equivalence of (i), (iii) and (iv), follows from the equivalence of (i), (iii) 
and (iv) in !2.3l 

Moreover, condition (ii) above is easily seen to be equivalent to condition (ii) in 
12.31 by applying the new condition (ii) to H - E(H) and E(H) - H. 

We now prove the equivalence of (iii) and (vi). The proof of the equivalence of 
(ii) with (v) and of (iv) with (vii) is identical. 

First to see that (iii) implies (vi), given e > 0, we may choose D\, D2 G T> such 
that D\ < P, D2 < P^ 1 and 1 — e < s u) {Di)s UJ {D2). From this it follows that we 
may pick c, d > with 1 — e < cd and a clopen set U that is a neighborhood of 
to, such that the continuous functions D\ and D2 are strictly greater than c and 
d, respectively, on U. For a sufficiently large negative number, n, we will have that 
Di ~ l c Xu + n (D~ Xu)} and D2 — {dxu + n (D~ Xu)}, are positive and invertible, where 
Xu denotes the characteristic function of the set U. Let A = U ON, so that Pa = Xu, 
then cP A = P A (cPA+n(I-P A ))PA < PaPPa &nddP A < P A (dPA+n(I-P A ))PA < 
PaP _1 Pa, with PaPPa — cPa and PaP~ x Pa both positive and invertible. Hence, 
(vi) follows by applying the above lemma. 

Conversely, assuming (vi), and slightly perturbing c and d, if necessary, we may 
assume that PaPPa - cP A > 5Pa and P a P~ x Pa - &Pa > SPa for some 5 > 0. 
Hence, we by applying the lemma twice, we may pick a sufficiently large negative 
number, n, so that cPa + n(I — Pa) < P and dPA + n(I — Pa) < P^ 1 ■ Hence, 
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c = s ul (cP A + n(I-P A )) < t a „(P), and d = s u (dP A + n(I - P A )) < ^(-P -1 ), from 
which it follows that £ Sul (P)£ Sul (P~ 1 ) > 1 — e and hence, we have (iii). □ 

It is customary to say that the Kadison-Singer conjecture is true if every 
pure state on V, i.e., if every state of the form s u , extends uniquely to B(£ 2 (N)). 
This can be a bit misleading, since Kadsion and Singer never actually made this 
conjecture and there is some indication that they might have believed the negation 
of this statement. 

We shall call a finite collection of disjoint subsets, {Ai, ...A r } with N = A\ U ... U 
A r an r-paving of N. 

The equivalence of (i), (ii) and (iii) below is also in AndersonjSj. We include 
them for completeness and because our proof of the equivalence of (i) and (ii) is 
slightly different. 

Theorem 2.9. The following are equivalent: 

(i) the Kadison-Singer conjecture is true, 

(ii) for each H = H* e B(£ 2 (N)) with E(H) = 0, and each e > 0, there exists 
an r and an r-paving {A\, A r } o/N with —eP Ai < P Ai HP Ai < +eP Ai , 

(iii) for each e > 0, there exists an r such that for every H = H* £ B(£ 2 (N)) with 
E(H) = 0, then there exists an r-paving {A\, A r } ofN with \\P Ai HP Ai | < 
+e\\H\\,i = l,...,r, 

(iv) for each positive invertible, P £ B(£ 2 (N)) and each e > 0, there exists an r, 
an r-paving {Ai, A r } of N and positive real numbers, C\, ...cv, d\, d r 
with Cidi > 1 — e, such that CiP Ai < P Ai PP Ai and diP Ai < P Ai P l P Ai for 
i = 1, ...,r, 

(v) for each positive invertible, P £ V[a,b] and each e > 0, there exists an r, 
an r-paving {A\, A r } of N and positive real numbers, C\, ...cv, d\, d r 
with Cidi > 1 — e, such that CiP Ai < P Ai PP Ai and diP Ai < P Ai P~ x P Ai for 
i = 1, ...,r, 

(vi) for each e > 0, there exists an r, such that for every P £ V[a,b] there is 
an r-paving {Ai, A r } and positive real numbers, ci, c r , d±, d r , with 
Cidi > 1 — e such that CiP Ai < P Ai PP Ai and diP Ai < P Ai P~ 1 P Ai , for 
i = 1, r. 

Proof. The proofs of the equivalence of (i) with each of (ii), (iv) and (v) are es- 
sentially the same. One notes that by 12.81 uniqueness of the extension for each oj 
yields a set A^ which corresponds to a clopen neighborhood U w of u> in /3N. But 
/3N is compact so that some finite subcollection {U\, ...Ut\ of these sets covers (3N 
and consequently, B L = Ui Pi N covers N. Now let {A\, ...A r } denote the minimal 
non-empty elements of the finite Boolean algebra of sets generated by the B^s. 

To see the uniformity of r in e, for (iii) and (vi), first note that in (iii), by 
scaling it is sufficient to consider ||iJ|| = 1. If one assumes, as in Anderson's proof, 
that there is no upper bound on r, then one takes a sequence(either of H n = 
H*,E(H n ) = 0, \\H„ \\ = 1 in the case of (iii) or of positives, P n £ V[a,b] in (vi)) 
with corresponding r's tending to infinity and gets a contradiction by considering 
the operator that is their direct sum. 

□ 

The uniformity in the dependence of r on e is the main advantage of restricting 
to the smaller set of positive invertibles, V[a, b]. 
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Remark 2.10. If a single operator 77 = 77* satisfies (ii) or (Hi), then every pure 
state on the diagonal extends uniquely to 77, that is, 77 G n w6 ^N^(sw)- Also, it 
can be shown that if a positive invertible P has the property that 77 = P — E(P) 
satisfies either (ii) or (in), then P satisfies (iv). However, it is not clear that if 
a single P satisfies (iv), then P — E(P) satisfies (ii) or (Hi). For this reason, we 
believe that (iv) and (v) might be "easier" conditions to verify, if indeed, Kadison- 
Singer is true. See also the remark following \2.3\ It is important to note that 
because of the exponentiation trick in the heart of \2.1[ having the condition met 
for a single positive tells us nothing about uniqueness of extension for that single 
positive operator, unlike the situation for self-adjoints. 

It is possible, but somewhat tedious, to give a direct "paving" proof that (v) 
implies (iii), so in this sense (v) might not lead to results that couldn't have been 
seen directly through "classical" paving arguments. To see how to accomplish this, 
one first starts with an arbitrary projection, Q and sets P = aQ + 6(7 — Q) and 
uses (v) to derive some paving estimates for Q. The argument then proceeds by 
using spectral projections for 77. 

We now turn our attention to the results on paving upper triangular matri- 
ces mentioned in the introduction. To this end we call an operator T = (tij) G 
B(£ 2 (N)) upper triangular provided that tij = for all i > j and we let T(N) 
denote the unital subalgebra of upper triangular operators. We call an operator 
strictly upper triangular if ti j = for all i > j, and let 7o(N) denote the sub- 
algebra of strictly upper triangular. Note that Te7j(N) if and only if T G T(N) 
and E(T)=0. 

It is well-known gj that T (N) + %(N)* is not dense in {B G B(£ 2 (N)) : E(B) = 
0}, since triangular truncation is unbounded. This fact makes the following results 
somewhat surprising. 

Theorem 2.11. Let u> G /3N, and let :I)->C be the *-homomorphism given by 
evaluation at lu. Then the following are equivalent: 

(i) s u extends uniquely to a state on B(£ 2 (N)), 

(ii) for every T G T (N),£ Sul (T + T*) = 0, 

(iii) for each T G 7o(N), and each e > 0, there exists A G il(w), such that 
-eP A < Pa{T + T*)P A < +eP Al 

(iv) for each T G 7o(N) and each e > 0, there exists A G such that 
\\P A TP A \\<e. 

Proof. Clearly, (iv) implies (iii) implies (ii). 

We now prove that (ii) implies (i). Let Si,S2 be two states on B(£ 2 (N)) that 
extend s u . Assuming (ii), we have that si(T + T*) = Si((iT) + (iT)*) = 0, for every 
T e T (N) and, hence, s x (T) = 0. Similarly, s 2 (T) = for every T G T (N). Hence, 
for every T G T(N), we have that si(T) = s 2 (T) = s u (E(T)). 

Now let P G B(£ 2 (N)), be positive and invertible. Then, since the upper trian- 
gulars are a logmodular subalgebra of B(£ 2 (N)) [3], we may factor P = T*T with 
T G T(N) and invertible. 

Hence, s 1 (P)s 2 (P- 1 ) = s^T^T^T*- 1 ) > ^(T)^?^ 1 )! 2 = M^T))^^ 1 ))! 2 = 
|s w (7i:(T)7i , (r~ 1 ))| 2 = |s w (7)| 2 = 1, where the last equality follows since E : 
T(N) — > T> is a unital homomorphism. 

Thus, by 12.11 s w extends uniquely. 
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Finally, assuming (i). fix e > and let T £ 7o(N). Applying the equivalence of 
(i) and (v) in|Z5J we get sets A X ,A 2 G iX(w) such that -eP Al < P Al {T + T*)P Al < 
+eP Al and ~eP M < P Aa ((iT) + (iT)*)P Aa < +eP M . Hence, if we let A = A 1 C\A 2 , 
then A G U(lu) and \\P A TP A \\ < e. □ 

We now obtain the results of [5J. 

Corollary 2.12. The following are equivalent: 

(i) the Kadison- Singer conjecture is true, 

(ii) for each T G 7o(N) and each e > 0, there exists an r-paving {Ax, ...,A r } of 
N tuiffr -eP^ < P Az {T + T*)P A% < +eP Ai ,i= h-,r, 

(hi) /or eac/i T G 7o(N) and each e > 0, t/iere exists an r-paving {A\, ...A r } of 
N smc/i i/iat HP^TPa, || < e,i = 1, r. 

Corollary 2.13. TTie following are equivalent: 

(i) /or eac/i e > £/iere exists r\ such that if H = H* and E{H) = i/iera there 
exists an r\-paving {A\, A ri } of N smc/i i/ia£ HP^^P^ || < e||P||,i = 
1, ...,n, 

(ii) /or eac/i e > t/iere exists r 2 smc/i £/ia£ if T £ 7^(N), £/ien i/iere exists an 
r^-paving {Ai, A r2 } o/ N swc/i £/iai HP^TP^ || < e||T|[,i = 1, r%. 

Because of the non-constructive nature of our earlier proofs, there is no clear 
bound on r\ in terms of r 2 . Clearly, r 2 < 2r l7 by considering T+T* and (iT) + (iT)* 
as above. 

Analogous results apply to Toeplitz operators. Recall that if / G L°°(T), where T 
denotes the unit circle in the complex plane and we set f(n) = f Q f(e lt )e~ 27Tmt dt, 
then by the Toeplitz operator with symbol f we mean the operator, Tf G 
B(£ 2 (N)) whose matrix is given by T f = (f(i - j)). We identify H°°(B) = P°°(T) 
with the subspace of L°°(T) such that f(n) = for all n < and H£°(T) with 
those functions such that f(n) = for all n < 0. As with operators, we have that 
P 00 (T)+P 00 (T) is not dense in L°°(T), indeed, the result for operators follows from 
this fact. By a classic factorization theorem[S], every positive invertible function 
p G L°°(T) is of the form p = |/| 2 for some invertible / G P°°(T) and hence, 
T p = TjTf with Tf invertible. 

Theorem 2.14. The following are equivalent: 

(i) for each e > there exists ri such that if Th is a self-adjoint Toeplitz 
operator with h(0) = 0, then there is an n-paving {Ai, A r } of N such 
that \\P Ai T h P Ai \\ <e||T h ||,i=l,... ) r 1 

(ii) for each e > there exists r 2 such that if Tf is a Toeplitz operator with f G 
Pq°(T), then there is an r 2 -paving {A\, A r2 } of N such that \\P Ai Tf P Aj \\ < 

Proof. Applying the first condition to Pr c (/) and Pf m (/), clearly yields the second 
condition with r 2 < 2r\ . 

Conversely, the second condition is equivalent to every s w extending uniquely to 
the Toeplitz operators with symbol in Hq°(T). Now fix ui and let Si : B(£ 2 (N)) — > 
C,i = 1,2 be two states that extend s u . Then pi : L°°(T) — > C,i — 1,2 defined 
by pi(f) — Si(Tf),i = 1,2 are states on the C*-algcbra L°°(T) that are both the 
homomorphism, pi(f) = P2{f) = /(0) on P°°(T). Thus, by either applying the 
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theorem of [5] on uniqueness of extensions of boundary representations of logmod- 
ular algebras or observing that Pi(p)p2(p~ 1 ) > 1 and applying 12. 11 we obtain that 
Pi = P2 and hence every state s w extends uniquely to the Tocplitz operators. But 
this is equivalent to this family of operators being uniformly pavablc. □ 
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